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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the 
application. 
Listing of Claims: 

1 . (currently amended) A method for managing the processing of commands issued 
on a bus via a plurality of agents, comprising: 

allocating ownership of the bus among the plurality of agents based on a 
predetermined bus arbitration order; 

queuing agent identifiers of the agents that issued commands which were retried 
due to unavailable processing resources , wherein an agent having a gueued agent 
identifier is a gueued agent : and 

overriding the predetermined bus arbitration order and granting command 
procoGGing pr i ority of tho procosGino rooourcoo to ownership of the bus among the 
gueued agents corrooponding to tho quouod agont i dontifioro rolativo to over other 
agents seeking having ownership of the bus and issuing commands not retried, wherein 
ownership of the bus is granted among the gueued agents in an order in which the 
queued agent identifiers were queued relative to each othe r, and the overriding of the 
predetermined bus arbitration order and the granting of ownership of the bus among the 
gueued agents satisfies a configurable ratio of a number of grants of ownership to the 
other agents seeking ownership of the bus and issuing commands not retried, to a 
number of grants of ownership to gueued agents . 

2. (original) The method of Claim 1 , further comprising issuing retry responses for 
commands issued by the other agents to avail the processing resources to the agents 
corresponding to the queued agent identifiers. 

3. (canceled) 
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4. (original) The method of Claim 1 , wherein queuing agent identifiers comprises 
queuing the agent identifiers in a first-in, first-out fashion. 

5. (original) The method of Claim 4, wherein granting command processing priority of 
the processing resources comprises granting command processing priority to the 
agents corresponding to the queued agent identifiers in the first-in, first-out fashion. 

6. (original) The method of Claim 1 , wherein granting command processing priority of 
the processing resources comprises always granting command processing priority to 
the agents corresponding to the queued agent identifiers relative to the other agents 
having ownership of the bus. 

7. (original) The method of Claim 1 , wherein granting command processing priority of 
the processing resources comprises granting command processing priority to the 
agents corresponding to the queued agent identifiers relative to the other agents having 
ownership of the bus in accordance with a predefined fairness algorithm. 

8. (original) The method of Claim 1 , further comprising regulating the command 
processing priority between the agents corresponding to the queued agent identifiers 
and the other agents having ownership of the bus. 

9. (original) The method of Claim 8, wherein regulating the command processing 
priority comprises selectively granting the command processing priority of the 
processing resources to agents corresponding to the queued agent identifiers relative to 
the other agents having ownership of the bus. 

10. (original) The method of Claim 9, wherein selectively granting the command 
processing priority comprises disregarding the granting of the command processing 
priority to the agents corresponding to the queued agent identifiers relative to the other 
agents having ownership of the bus in accordance with a configurable pattern. 



3 



10/028,161 



11. (original) The method of Claim 1, further comprising imposing queue entry rules on 
the agent identifiers of the agents that issued commands which were retried, and 
wherein queuing the agent identifiers comprises queuing only those agent identifiers 
complying with the queue entry rules. 

12. (original) The method of Claim 11, wherein imposing queue entry rules comprises 
prohibiting queuing the agent identifiers associated with commands that were retried if 
the agent identifier has already been queued. 

13. (original) The method of Claim 11, wherein imposing queue entry rules comprises 
prohibiting queuing the agent identifiers associated with commands that were retried if 
the processing resources are currently processing a command for the corresponding 
agent. 

14. (currently amended) A method for managing the processing of commands issued 
on a bus via a plurality of agents, comprising: 

allocating bus ownership among te=the plurality of agents based on a 
predetermined bus arbitration cycle; 

determining whether processing resources are available to process the 
commands issued by the agents that have been granted bus ownership; 

initiating a retry for the commands that were not processed due to unavailable 
processing resources; 

queuing agent identifiers corresponding to each of the agents in which a retry 
was initiated; 

receiving one or more controllable configuration parameters indicative of a 
desired processing ratio in which the commands issued according to the predetermined 
bus arbitration cycle are to be processed relative to the commands associated with the 
queued agent identifiers; and 

overriding the predetermined bus arbitration cycle and processing the commands 
associated with the agent identifiers that have been queued according to the desired 
processing ratio indicated by the controllable configuration parameters. 
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15. (canceled) 

16. (canceled) 

17. (previously presented) The method of Claim 14, wherein the one or more 
controllable configuration parameters comprise a count representing a number of times 
in which the processing of the queued agent identifiers will be not be allowed to 
override the predetermined bus arbitration cycle. 

18. (original) The method of Claim 14, wherein overriding the predetermined bus 
arbitration cycle comprises allowing processing of the commands associated with the 
queued agent identifiers vis-a-vis the commands issued on the bus in accordance with 
the predetermined bus arbitration cycle. 

19. (original) The method of Claim 14, wherein initiating a retry for the commands that 
were not processed comprises issuing a retry response in response to determining that 
the processing resources are unavailable. 

20. (original) The method of Claim 14, further comprising imposing queue entry rules 
on the agent identifiers corresponding to the agents in which a retry was initiated, and 
wherein queuing the agent identifiers comprises queuing only those agent identifiers 
complying with the queue entry rules. 

21. (original) The method of Claim 14, wherein the processing resources comprise at 
least one read thread. 

22. (original) The method of Claim 14, wherein the processing resources comprise at 
least one write thread . 

23. (currently amended) A method for managing the processing of commands issued 
on a bus via a plurality of agents, comprising: 
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allocating ownership of the bus among the plurality of agents based on a 
predetermined bus arbitration order; 

queuing agent identifiers identifying the agents that issued commands which 
were retried due to unavailable processing resources , wherein an a aent having a 
Queued aoent identifier is a gueued agent ; 

overriding the predetermined bus arbitration order and granting command 

agents seeking having ownership of the bus and issuing commands not retried , wherein 
ownership of the bus is granted among the gueued agents in an order in which the 
gueued agent identifiers were gueued accordanco with tho prodotorminod buo 
arb i tration ordor ; and 

dynamically controlling a ratio of a number grants of ownership to the other 
agents seeking ownership of the bus and issuing commands not retried, to a number of 
grants of ownership to gueued agents 
i rity to tho ac 




24. (currently amended) The method of Claim 23, wherein dynamically controlling the 
ratio a froguoncy comprises receiving one or more controllable configuration 
parameters, and regulating the frequency at which the queued agent identifiers are 
granted bus ownership command procooo i ng prior i ty in response to the controllable 
configuration parameters. 



25. (currently amended) 



The method of Claim 24, wherein controlling the ratio 

3d command 



comprises enabling the queued agent identifiers to be output from a 
queue for processing after a predetermined number of valid queued agent identifiers 
have been passed over for processing. 
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26. (original) The method of Claim 25, wherein enabling the queued agent identifiers to 
be output from a queue for processing comprises: 

comparing a predetermined pass over count to a current pass over count; 

incrementing the current pass over count each time a valid queued agent 
identifier has been passed over for processing; and 

enabling the queued agent identifiers to be output from the queue when the 
current pass over count reaches the predetermined pass over count. 



27. (currently amended) A cooperative arbitration and processing resource allocation 
system, comprising: 

(a) an established-order arbiter for allocating bus ownership among a plurality 
of bus agents according to a predetermined bus arbitration order : 

(b) a processing fairness module, comprising: 

(i) a queue to store bus agent identifiers (IDs) corresponding to bus 
agents that issued commands which were subjected to a retry due to unavailable 
processing resources , wherein an agent having a queued agent identifier is a 
queued agent : 

(ii) a dynamically configurable queue output throttle to adjust an 
availability of a valid bus agent ID at an output of the queue; 

(c) an override module coupled to the established-order arbiter and the 
processing fairness module to override the predetermined bus arbitration order and 
grant 

ownership of the bus among the gueued agents < 
to tho over other bus agents that havo boon grantod seeking bus ownership and issuing 
commands not retried , depending on a configurable ratio of a number grants of 
ownership to the other agents seeking ownership of the bus and issuing commands not 
retried, to a number of grants of ownership to gueued agents whothor tho va li d buo 
agont ID at tho output of tho quouo io availab l o ao dotorminod as controlled by the 
queue output throttle. 
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28. (previously presented) The cooperative arbitration and processing resource 
allocation system as in Claim 27, wherein the dynamically configurable queue output 
throttle comprises: 

a maximum starvation register to store a predetermined number of valid bus 
agent IDs that will be passed over for processing; 

a current starvation register to store a current number of valid bus agent IDs that 
have been passed over for processing; and 

a compare module coupled to the maximum starvation register and the current 
starvation register to compare the current and predetermined numbers of valid bus 
agent IDs that have been passed over for processing, and to output an availability 
indicator to indicate the availability of the valid bus agent ID. 

29. (original) The cooperative arbitration and processing resource allocation system as 
in Claim 28, further comprising an incrementing module coupled to the current 
starvation register to increment the current starvation register each time that the valid 
bus agent ID has been passed over for processing. 

30. (original) The cooperative arbitration and processing resource allocation system as 
in Claim 29, further comprising a reset module coupled to the current starvation register 
to reset the current starvation register upon the output of the availability indicator. 

31. (original) The cooperative arbitration and processing resource allocation system as 
in Claim 28, wherein the maximum starvation register comprises an input to receive the 
predetermined number of valid bus agent IDs that will be passed over for processing. 

32. (original) The cooperative arbitration and processing resource allocation system as 
in Claim 27, further comprising a fairness entry validation module to prohibit entry of the 
bus agent IDs onto the queue that do not comply with one or more predetermined 
queue entry rules. 
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33. (currently amended) A system for allocating command processing resources, 
comprising: 

(a) a plurality of bus agents each capable of issuing commands; 

(b) an input/output (I/O) bus coupled to each of the bus agents to facilitate 
transfer of the commands; 

(c) a memory bus to facilitate transfer of the commands to and from a 
memory; and 

(d) an I/O bridge module to interface the I/O bus and the memory bus, 
wherein the I/O bridge module comprises: 

(1 ) an established-order arbiter for allocating bus ownership among a 
plurality of bus agents according to a predetermined bus arbitration order ; 

(2) a processing fairness module, comprising: 

(i) a queue to store bus agent identifiers (IDs) corresponding to 
bus agents that issued commands which were subjected to a retry due to 
unavailable processing resources , wherein an agent having a gueued 
agent identifier is a gueued agent ; 

(ii) a dynamically configurable queue output throttle to adjust an 
availability of a valid bus agent ID at an output of the queue; and 

(3) an override module coupled to the established-order arbiter and the 
processing fairness module to override the predetermined bus arbitration order 

bas ownership of the bus among the gueued agents corrooponding to valid buo 
ggont I Do or to tho bus over other agents that havo boon grantod seeking bus 
ownership and issuing commands not retried , depending on a configurable ratio 
of a number grants of ownership to the other agents seeking ownership of the 
bus and issuing commands not retried, to a number of grants of ownership to 

ava i lable) ao dotorminod as controlled by the queue output throttle. 

34. (original) The system as in Claim 33, further comprising a plurality of the I/O buses, 
each coupled to a different plurality of the bus agents, and wherein the I/O bridge 
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module comprises an established-order arbiter, a processing fairness module, and an 
override module for each of the plurality of the I/O buses. 

35. (canceled) 

36. (currently amended) A cooperative arbitration and processing resource allocation 
system for managing the processing of commands issued on a bus via a plurality of 
agents, comprising: 

means for allocating ownership of the bus among t© the plurality of agents based 
on a predetermined bus arbitration order; 

means for queuing agent identifiers of the agents that issued commands which 
were retried due to unavailable processing resources , wherein an agent having a 
oueued agent identifier is a gueued agent ; 

means for overriding the predetermined bus arbitration order and for g ranting 
onmmnn H pmm^ i ng prior i ty nf thn prnnoGo i na rooourcoo to ownership of the bus 
among the gueued agents corroopond i ng to tho quouod agont idont i fioro rolativo to over 
other agents having seeking ownership of the bus and issuing commands not retried, 
wherein ownership of the bus is granted among the gueued agents in an order in which 
the gueued agent identifiers were gueued accordanco w i th tho prodotorminod buo 
arbitrat i on ordor ; and 

means for controlling a ratio of a number grants of ownership to the other agents 
seeking ownership of the bus and issuing commands not retried, to a number of grants 
of ownership to gueued agents froguoncv i n which tho command procooo i ng io grantod 

agonto hav i ng ownorohip of tho buo . 
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